Languages and Scanners

نویسندگان

  • Danièle Beauquier
  • Jean-Éric Pin
چکیده

In this paper, we are interested in a special class of automata, called scanners. These machines can be considered as a model for computations that require only “local” information. Informally, a scanner is an automaton equipped with a finite memory and a “sliding” window of a fixed length. In a typical computation, the sliding window is moved from left to right on the input, so that the scanner can remember the factors of length smaller than or equal to the size of the window. In view of these factors, the scanner decides whether or not the input is accepted or rejected.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison of 6 PET scanners, a simulation study [Persian]

Introduction: Due to the large number of PET systems available in the market, it is not very easy to decide about the scanner of choice. Conducting a research in order to compare all different PET scanners is very time consuming and expensive and practically impossible. However, such comparison may be conducted using PET simulators. In this study, the performance of 6 different PET scanne...

متن کامل

Vulnerability Factors in New Web Applications: Audit Tools, Developer Selection & Languages

We develop a web application vulnerability metric based on the combined reports of 4 leading commercial black box vulnerability scanners and evaluate this metric using historical benchmarks and our new sample of applications. We then use this metric to examine the impact of three factors on web application security: provenance (developed by startup company or freelancers), developer security kn...

متن کامل

Fan-beam scanning laser optical CT system for large volume 3D dosimetry

Introduction: Optical CT scanning of radiochromic gel dosimeters is a method for true 3D dosimetry, which is becoming increasingly needed as radiation therapy techniques become more advanced. Optical CT has developed from slow pencil beam laser scanners to fast cone-beam scanners using cameras. However, scattered light perturbs these broad-beam scanners, resulting in cupping artifacts and loss ...

متن کامل

Validation of computed tomography-based attenuation correction of deviation between theoretical and actual values for four computed tomography scanners

Objective: In this study, we aimed to validate the accuracy of computed tomography-based attenuation correction (CTAC) using the bilinear scaling method.Methods: The measured attenuation coefficient (μm) was compared to a theoretical attenuation coefficient (μt ) using four different CT scanners and an RMI 467 phantom. The effective energy of the CT beam X-rays was calculated, using the aluminu...

متن کامل

A Lattice Framework for Analyzing Context-Free Languages with Applications in Parser Simplification and Data-Flow Analysis

We propose a lattice framework for analyzing context-free grammars and contextfree languages. This framework is motivated by a technique for simplifying parsers with information derived from the associated scanners. We define the lattice framework and demonstrate it using additional applications, including data-flow analysis. Soundness and other properties of the lattice framework are also disc...

متن کامل

Reducing radiation doses in female breast and lung during CT examinations of thorax: A new technique in two scanners

Background: Chest CT is a commonly used examination for the diagnosis of lung diseases, but a breast within the scanned field is nearly never the organ of interest.Objective: The purpose of this study is to compare the female breast and lung doses using split and standard protocols in chest CT scanning.Materials and Methods: The sliced chest and breast female phantoms were used. CT exams were p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 84  شماره 

صفحات  -

تاریخ انتشار 1991